A topological view on algebraic computation models

نویسندگان

  • Eike Neumann
  • Arno Pauly
چکیده

We investigate the topological aspects of some algebraic computation models, in particular the BSS-model. Our results can be seen as bounds on how different BSS-computability and computability in the sense of computable analysis can be. The framework for this is Weihrauch reducibility. As a consequence of our characterizations, we establish that the solvability complexity index is (mostly) independent of the computational model, and that there thus is common ground in the study of non-computability between the BSS and TTE setting.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Functorial semantics of topological theories

Following the categorical approach to universal algebra through algebraic theories, proposed by F.~W.~Lawvere in his PhD thesis, this paper aims at introducing a similar setting for general topology. The cornerstone of the new framework is the notion of emph{categorically-algebraic} (emph{catalg}) emph{topological theory}, whose models induce a category of topological structures. We introduce t...

متن کامل

Good global behavior of offsets to plane algebraic curves

In [Alcazar, J.G., Sendra, J.R. 2006. Local shape of offsets to rational algebraic curves. Tech. Report SFB 2006-22 (RICAM, Austria); Alcazar, J.G., Sendra, J.R. 2007. Local shape of offsets to algebraic curves. Journal of Symbolic Computation 42, 338–351], the notion of good local behavior of an offset to an algebraic curve was introduced to mean that the topological behavior of the offset cur...

متن کامل

2 A pr 2 01 7 Z 2 topological order and Majorana doubling in Kitaev Chain Rukhsan Ul Haq

The Kitaev chain model exhibits topological order which manifests as topological degeneracy, Majorana edge modes and Z2 topological invariant of bulk spectrum. This model can be obtained from a transverse field Ising model(TFIM) using the Jordan-Wigner transformation. TFIM has neither topological degeneracy nor any edge modes. The natural question which arises is how is topological order in the...

متن کامل

ON ALGEBRAIC AND COALGEBRAIC CATEGORIES OF VARIETY-BASED TOPOLOGICAL SYSTEMS

Motivated by the recent study on categorical properties of latticevalued topology, the paper considers a generalization of the notion of topological system introduced by S. Vickers, providing an algebraic and a coalgebraic category of the new structures. As a result, the nature of the category   TopSys   of S. Vickers gets clari ed, and a metatheorem is stated, claiming that (latticevalu...

متن کامل

Categorically-algebraic topology and its applications

This paper introduces a new approach to topology, based on category theory and universal algebra, and called categorically-algebraic (catalg) topology. It incorporates the most important settings of lattice-valued topology, including poslat topology of S.~E.~Rodabaugh, $(L,M)$-fuzzy topology of T.~Kubiak and A.~v{S}ostak, and $M$-fuzzy topology on $L$-fuzzy sets of C.~Guido. Moreover, its respe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Complexity

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2018